On matroid minors that guarantee their duals as minors
نویسندگان
چکیده
منابع مشابه
Minors of a Random Binary Matroid
Let A = An,m,k be a random n × m matrix over GF2 where each column consists of k randomly chosen ones. Let M be an arbirary fixed binary matroid. We show that if m/n and k are sufficiently large then as n → ∞ the binary matroid induced by A contains M as a minor.
متن کاملRibbon graph minors and low-genus partial duals
We give an excluded minor characterisation of the class of ribbon graphs that admit partial duals of Euler genus at most one. Mathematics Subject Classification (2010). Primary 05C83, 05C10.
متن کاملCapturing matroid elements in unavoidable 3-connected minors
A result of Ding, Oporowski, Oxley, and Vertigan reveals that a large 3-connectedmatroidM has unavoidable structure. For everyn > 2, there is an integer f (n) so that if |E(M)| > f (n), thenM has aminor isomorphic to the rank-n wheel or whirl, a rank-n spike, the cycle or bond matroid of K3,n, or U2,n or Un−2,n. In this paper, we build on this result to determine what can be said about a large ...
متن کاملLogarithmically small minors and topological minors
For every integer t there is a smallest real number c(t) such that any graph with average degree at least c(t) must contain a Kt-minor (proved by Mader). Improving on results of Shapira and Sudakov, we prove the conjecture of Fiorini, Joret, Theis and Wood that any graph with n vertices and average degree at least c(t) + ε must contain a Kt-minor consisting of at most C(ε, t) logn vertices. Mad...
متن کاملClique Minors in Graphs and Their Complements
A graph H is a minor of a graph G if H can be obtained from a subgraph of G by contracting edges. Let t ≥ 1 be an integer, and let G be a graph on n vertices with no minor isomorphic to Kt+1. Kostochka conjectures that there exists a constant c = c(k) independent of G such that the complement of G has a minor isomorphic to Ks, where s = d2 (1 + 1/t)n − ce. We prove that Kostochka’s conjecture i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2015
ISSN: 0196-8858
DOI: 10.1016/j.aam.2015.08.001